High performance BLAS formulation of the adaptive Fast Multipole Method
نویسندگان
چکیده
منابع مشابه
A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method
We present the pseudo-particle multipole method (PM), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method, the implementation of FMM and treecode with high-order multipole terms is greatly simplified. We applied PM to treecode and combined it with special-purpose co...
متن کاملThe fast multipole method for the symmetric boundary integral formulation
A symmetric Galerkin boundary-element method is used for the solution of boundary-value problems with mixed boundary conditions of Dirichlet and Neumann type. As a model problem we consider the Laplace equation. When an iterative scheme is employed for solving the resulting linear system, the discrete boundary integral operators are realized by the fast multipole method. While the single-layer ...
متن کاملThe Inverse Fast Multipole Method
This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. The highlight of this new fast direct solver is that the solver scales linearly in the number of unknowns in all dimensions. The solver, termed as Inverse Fast Multipole Method (abbreviated as...
متن کاملThe continuous fast multipole method
We introduce the continuous fast multipole method (CFMM), a generalization of the fast multipole method for calculating Coulomb interaction of point charges. The CFMM calculates Coulomb interactions between charge distributions, represented by continuous functions, in work scaling linearly with their number for constant density systems. Model calculations suggest that for errors in the potentia...
متن کاملGeneralized fast multipole method
The fast multipole method (FMM) is a technique allowing the fast calculation of long-range interactions between N points in O(N) or O(N lnN) steps with some prescribed error tolerance. The FMM has found many applications in the field of integral equations and boundary element methods, in particular by accelerating the solution of dense linear systems arising from such formulations. Original FMM...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 2010
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2009.08.039